TSTP Solution File: NUM828^5 by cvc5---1.0.5

View Problem - Process Solution

%------------------------------------------------------------------------------
% File     : cvc5---1.0.5
% Problem  : NUM828^5 : TPTP v8.1.2. Bugfixed v5.3.0.
% Transfm  : none
% Format   : tptp
% Command  : do_cvc5 %s %d

% Computer : n016.cluster.edu
% Model    : x86_64 x86_64
% CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 2.10GHz
% Memory   : 8042.1875MB
% OS       : Linux 3.10.0-693.el7.x86_64
% CPULimit : 300s
% WCLimit  : 300s
% DateTime : Thu Aug 31 10:48:18 EDT 2023

% Result   : Timeout 299.46s 300.16s
% Output   : None 
% Verified : 
% SZS Type : -

% Comments : 
%------------------------------------------------------------------------------
%----No solution output by system
%------------------------------------------------------------------------------
%----ORIGINAL SYSTEM OUTPUT
% 0.00/0.14  % Problem    : NUM828^5 : TPTP v8.1.2. Bugfixed v5.3.0.
% 0.00/0.15  % Command    : do_cvc5 %s %d
% 0.16/0.37  % Computer : n016.cluster.edu
% 0.16/0.37  % Model    : x86_64 x86_64
% 0.16/0.37  % CPU      : Intel(R) Xeon(R) CPU E5-2620 v4 @ 2.10GHz
% 0.16/0.37  % Memory   : 8042.1875MB
% 0.16/0.37  % OS       : Linux 3.10.0-693.el7.x86_64
% 0.16/0.37  % CPULimit   : 300
% 0.16/0.37  % WCLimit    : 300
% 0.16/0.37  % DateTime   : Fri Aug 25 13:36:10 EDT 2023
% 0.16/0.37  % CPUTime    : 
% 0.22/0.52  %----Proving TH0
% 0.22/0.54  %------------------------------------------------------------------------------
% 0.22/0.54  % File     : NUM828^5 : TPTP v8.1.2. Bugfixed v5.3.0.
% 0.22/0.54  % Domain   : Number Theory (Induction on naturals)
% 0.22/0.54  % Problem  : TPS problem from PA-THMS
% 0.22/0.54  % Version  : Especial.
% 0.22/0.54  % English  :
% 0.22/0.54  
% 0.22/0.54  % Refs     : [Bro09] Brown (2009), Email to Geoff Sutcliffe
% 0.22/0.54  % Source   : [Bro09]
% 0.22/0.54  % Names    : tps_0742 [Bro09]
% 0.22/0.54  
% 0.22/0.54  % Status   : Theorem
% 0.22/0.54  % Rating   : 1.00 v8.1.0, 0.91 v7.5.0, 1.00 v5.3.0
% 0.22/0.54  % Syntax   : Number of formulae    :   11 (   3 unt;   7 typ;   3 def)
% 0.22/0.54  %            Number of atoms       :   16 (  10 equ;   0 cnn)
% 0.22/0.54  %            Maximal formula atoms :    4 (   4 avg)
% 0.22/0.54  %            Number of connectives :   28 (   0   ~;   0   |;   3   &;  22   @)
% 0.22/0.54  %                                         (   0 <=>;   3  =>;   0  <=;   0 <~>)
% 0.22/0.54  %            Maximal formula depth :    4 (   2 avg)
% 0.22/0.54  %            Number of types       :    2 (   1 usr)
% 0.22/0.54  %            Number of type conns  :    5 (   5   >;   0   *;   0   +;   0  <<)
% 0.22/0.54  %            Number of symbols     :    7 (   6 usr;   4 con; 0-2 aty)
% 0.22/0.54  %            Number of variables   :    9 (   0   ^;   9   !;   0   ?;   9   :)
% 0.22/0.54  % SPC      : TH0_THM_EQU_NAR
% 0.22/0.54  
% 0.22/0.54  % Comments : This problem is from the TPS library. Copyright (c) 2009 The TPS
% 0.22/0.54  %            project in the Department of Mathematical Sciences at Carnegie
% 0.22/0.54  %            Mellon University. Distributed under the Creative Commons copyleft
% 0.22/0.54  %            license: http://creativecommons.org/licenses/by-sa/3.0/
% 0.22/0.54  %          : 
% 0.22/0.54  % Bugfixes : v5.2.0 - Added missing type declarations.
% 0.22/0.54  %          : v5.3.0 - Fixed tType to $tType from last bugfixes.
% 0.22/0.54  %------------------------------------------------------------------------------
% 0.22/0.54  thf(n_type,type,
% 0.22/0.54      n: $tType ).
% 0.22/0.54  
% 0.22/0.54  thf(c0_type,type,
% 0.22/0.54      c0: n ).
% 0.22/0.54  
% 0.22/0.54  thf(cS_type,type,
% 0.22/0.54      cS: n > n ).
% 0.22/0.54  
% 0.22/0.54  thf(c_plus_type,type,
% 0.22/0.54      c_plus: n > n > n ).
% 0.22/0.54  
% 0.22/0.54  thf(cPA_1_type,type,
% 0.22/0.54      cPA_1: $o ).
% 0.22/0.54  
% 0.22/0.54  thf(cPA_2_type,type,
% 0.22/0.54      cPA_2: $o ).
% 0.22/0.54  
% 0.22/0.54  thf(cPA_IND_EQ_type,type,
% 0.22/0.54      cPA_IND_EQ: $o ).
% 0.22/0.54  
% 0.22/0.54  thf(cPA_1_def,definition,
% 0.22/0.54      ( cPA_1
% 0.22/0.54      = ( ! [Xx: n] :
% 0.22/0.54            ( ( c_plus @ Xx @ c0 )
% 0.22/0.54            = Xx ) ) ) ).
% 0.22/0.54  
% 0.22/0.54  thf(cPA_2_def,definition,
% 0.22/0.54      ( cPA_2
% 0.22/0.54      = ( ! [Xx: n,Xy: n] :
% 0.22/0.54            ( ( c_plus @ Xx @ ( cS @ Xy ) )
% 0.22/0.54            = ( cS @ ( c_plus @ Xx @ Xy ) ) ) ) ) ).
% 0.22/0.54  
% 0.22/0.54  thf(cPA_IND_EQ_def,definition,
% 0.22/0.54      ( cPA_IND_EQ
% 0.22/0.54      = ( ! [Xp: n > n,Xq: n > n] :
% 0.22/0.54            ( ( ( ( Xp @ c0 )
% 0.22/0.54                = ( Xq @ c0 ) )
% 0.22/0.54              & ! [Xx: n] :
% 0.22/0.54                  ( ( ( Xp @ Xx )
% 0.22/0.54                    = ( Xq @ Xx ) )
% 0.22/0.54                 => ( ( Xp @ ( cS @ Xx ) )
% 0.22/0.54                    = ( Xq @ ( cS @ Xx ) ) ) ) )
% 0.22/0.54           => ! [Xx: n] :
% 0.22/0.54                ( ( Xp @ Xx )
% 0.22/0.54                = ( Xq @ Xx ) ) ) ) ) ).
% 0.22/0.54  
% 0.22/0.54  thf(cPA_THM4,conjecture,
% 0.22/0.54      ( ( cPA_1
% 0.22/0.54        & cPA_2
% 0.22/0.54        & cPA_IND_EQ )
% 0.22/0.54     => ! [Xx: n,Xy: n] :
% 0.22/0.54          ( ( c_plus @ Xx @ Xy )
% 0.22/0.54          = ( c_plus @ Xy @ Xx ) ) ) ).
% 0.22/0.54  
% 0.22/0.54  %------------------------------------------------------------------------------
% 0.22/0.54  ------- convert to smt2 : /export/starexec/sandbox/tmp/tmp.jIlMifPe2J/cvc5---1.0.5_19485.p...
% 0.22/0.54  (declare-sort $$unsorted 0)
% 0.22/0.54  (declare-sort tptp.n 0)
% 0.22/0.54  (declare-fun tptp.c0 () tptp.n)
% 0.22/0.54  (declare-fun tptp.cS (tptp.n) tptp.n)
% 0.22/0.54  (declare-fun tptp.c_plus (tptp.n tptp.n) tptp.n)
% 0.22/0.54  (declare-fun tptp.cPA_1 () Bool)
% 0.22/0.54  (declare-fun tptp.cPA_2 () Bool)
% 0.22/0.54  (declare-fun tptp.cPA_IND_EQ () Bool)
% 0.22/0.54  (assert (= tptp.cPA_1 (forall ((Xx tptp.n)) (= (@ (@ tptp.c_plus Xx) tptp.c0) Xx))))
% 0.22/0.54  (assert (= tptp.cPA_2 (forall ((Xx tptp.n) (Xy tptp.n)) (let ((_let_1 (@ tptp.c_plus Xx))) (= (@ _let_1 (@ tptp.cS Xy)) (@ tptp.cS (@ _let_1 Xy)))))))
% 0.22/0.54  (assert (= tptp.cPA_IND_EQ (forall ((Xp (-> tptp.n tptp.n)) (Xq (-> tptp.n tptp.n))) (=> (and (= (@ Xp tptp.c0) (@ Xq tptp.c0)) (forall ((Xx tptp.n)) (let ((_let_1 (@ tptp.cS Xx))) (=> (= (@ Xp Xx) (@ Xq Xx)) (= (@ Xp _let_1) (@ Xq _let_1)))))) (forall ((Xx tptp.n)) (= (@ Xp Xx) (@ Xq Xx)))))))
% 0.22/0.54  (assert (not (=> (and tptp.cPA_1 tptp.cPA_2 tptp.cPA_IND_EQ) (forall ((Xx tptp.n) (Xy tptp.n)) (= (@ (@ tptp.c_plus Xx) Xy) (@ (@ tptp.c_plus Xy) Xx))))))
% 0.22/0.54  (set-info :filename cvc5---1.0.5_19485)
% 0.22/0.54  (check-sat-assuming ( true ))
% 0.22/0.54  ------- get file name : TPTP file name is NUM828^5
% 0.22/0.54  ------- cvc5-thf : /export/starexe/export/starexec/sandbox/solver/bin/do_THM_THF: line 35: 22286 Alarm clock             ( read result; case "$result" in 
% 299.46/300.16      unsat)
% 299.46/300.16          echo "% SZS status $unsatResult for $tptpfilename"; echo "% SZS output start Proof for $tptpfilename"; cat; echo "% SZS output end Proof for $tptpfilename"; exit 0
% 299.46/300.16      ;;
% 299.46/300.16      sat)
% 299.46/300.16          echo "% SZS status $satResult for $tptpfilename"; cat; exit 0
% 299.46/300.16      ;;
% 299.46/300.16  esac; exit 1 )
% 299.46/300.17  Alarm clock 
% 299.46/300.17  % cvc5---1.0.5 exiting
% 299.46/300.18  % cvc5---1.0.5 exiting
%------------------------------------------------------------------------------